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FIELD OF THE INVENTION 

This invention relates to a method for transacting an advertisement 
transfer. More specifically, this invention relates to advertisement transferring 
in data-communications networks, such as the Internet. 

10 BACKGROUND OF THE INVENTION 

Simple advertising involves placing a notice describing an availability 
of goods or services. To be an effective advertisement, the notice should be 
placed where a party, interested in the goods or services, will give attention to 
the notice. The advertising industry actively competes, according to the nature 
15 of the notice, to optimize the placing of the notice and to optimize the 
attention that the notice will receive. 

Until recently, the advertisement industry placed notices as billboards, 
signs, inclusion in newspapers, direct mailing, and using broadcast media. 
Today the Internet and other interactive electronic data-communications 
20 systems provide new ground for effective advertising. 

In this respect, numerous developments in the advertising industry are 
noteworthy: 

• US5774170 System and method for delivering targeted 
advertisements to consumers; 
25 • US5752238 Consumer-driven electronic information pricing 

mechanism; 




# US5740549 Information and advertising distribution system and 
method; 

# US5664948 Delivery of data including preloaded advertising data; 

# US5802299: Interactive system for authoring hypertext document 
5 collections; 

# US5761683: Techniques for changing the behavior of a link in a 
hypertext; and 

# US57942 1 0 Attention brokerage. 

These technologies (and the like) are being exploited by many types of 
10 "advertising distributors" such as: 

□ Ad reach Networks (e.g.Doubleclick, 24/7 Media, Flycast); 

□ Local Networks (e.g. digital cities); 

□ Broadcast Networks (e.g. PointCast, Marimba); 

□ Content Networks, (e.g. CNET, Disney, AOL, etc.); and 
15 □ Navigation Hubs (e.g. Yahoo, Excite, Netscape, etc.). 

What is nevertheless lacking in today's advertising industry is a 
mechanism which actively matches an individual potential customer with 
individual advertisements and then which expresses the rate structure for the 
individual advertisement as a function of a profile of the individual potential 
20 customer. Expressing the rate structure for the individual advertisement, as a 
function of a profile of the individual potential customer, is not a described 
nor a delivered product of any of the aforesaid service agencies. 

SUMMARY OF THE INVENTION 

The method of the present invention facilitates expressing the rate 
25 structure for the individual advertisement as a function of a profile of the 
individual potential customer. 

The present invention is directed to the creation of a mechanism from 
the vantage of an Internet site that is being visited. It should be appreciated 




that this must include the participation of other entities in the Internet (such as 
distributors, clients, intermediary agencies, etc.). 

The present invention relates to a method for transacting an 
advertisement transfer, from an advertisement distributor to a visitor, the 
5 method comprising, upon the occurrence of a visitor visitation at a 
communications node, the communication node performing the steps of: 
(One) constructing a visitor profile; 
(Two) broadcasting the profile to at least one distributor; 
(Three) collecting responses from the at least one distributor; 
10 (Four) selecting a response from the at least one responding 

distributor; 

(Five) contracting, between the node and the at least one 
distributor of the selected response, a transference of an 
advertisement from the distributor to the visitor; and 
15 (Six) effecting a transfer of the advertisement to the visitor. 



There are three basic embodiment types according to the present 
invention. Each type relates to a different mercantile perspective on 
contracting (step "e"): Auction; Tender; and Future inventory purchase. 

20 

Auction: 

□ The communication node broadcasts a visitor's profile to distributors. 

□ The interested distributors reply to the node with a price offer for that 
profile. 

25 □ The highest offer for that profile wins the auction, which the node 
conducted for that profile. The node sends the distributor a message of 
his winning the auction and also sends a predetermined protocol or 
transactional authorization to pass to the visitor the auctioned 
advertisement. 



□ The distributor sends the advertisement to the visitor and also sends a 
confirmation to the node. Alternatively, the visitor collects the 
advertisement from the distributor, and a confirmation is sent to the 
node. 

ender: 

The communication npd6 receives price offers for predetermined profile 
classes from atje^st one distributors. 

□ When a visitor arrives, the node constructs a profile for him. 

□ There may be among the price offers that the node has already received 
from the distributors, at least one price offer for a profile or a partial 
profile like that of the current visitor. The highest bidder, among the at 
least one price offers, wins the tender. The node sends the winning 
distributor a message of his winning the tender and also sends a 
predetermined protocol or transactional authorization to pass to the 
visitor the tendered advertisement. 

□ The distributor sends the advertisement to the visitor and also sends a 
confirmation to the node. Alternatively, the visitor collects the 
advertisement from the distributor, and a confirmation is sent to the 
node. 

Future inventory purchase: 

Note: here the term "site" is used to relate to the communication node 
having a visitor visitation. If an "intermediary" is visited, then it too will 
represent a site. 

□ The distributor sends a query to at least one site, in order to find out the 
price they charge for a specific profile that the distributor is looking for. 

□ The sites return to the distributor the price they charge for the purchase 
of future inventory of the profile the distributor is looking for. 
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According to the preferred embodiment of the present invention in this 
variation, the returned price is given as a function of quantity of profiles, 
and of planned time of advertisement campaign. The site might insert 
inherent discounts in the price quotes as a function of the scale of the 
distributor or for a preferred customer of the node. 

□ The distributor runs an optimization program that builds a purchase plan 
of how many profiles to buy, from which sites, and for what price. The 
optimized purchase plan makes sure that for a given budget, the plan 
will include the highest quantity of profiles possible. The mentioned 
plan considers predetermined priorities and restrictions. For example, a 
specific percentage of the purchased inventory must come from a 
specific site that in the past proved itself as a good source for buyers for 
that advertiser. 

□ The purchase plan is executed by sending requests to the sites in the 
plan having quotes of the amount of profiles that the distributor wants to 
purchase, the scheduled time of campaign, and the price that will be 
paid. The price is just for clarity purpose since it was the outcome of the 
offer sent by the site. 

□ The sites send confirmation to the distributor. 

Furthermore, the present invention relates to a device for transacting 
an advertisement transfer, from an advertisement distributor to a visitor, upon 
the occurrence of a visitor visitation at a communications node, comprising a 
sequentially linked series of modules: 

(One) a first module for constructing a visitor profile; 

(Two) a second module for broadcasting the profile to at least one 



distributor; 



(Three) 



a third module for collecting responses from the at least 



one distributor; 
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(Four)a fourth module for selecting a response from the at least one 

responding distributors; 
(Five) a fifth module for contracting, between the node and the at 

least one distributor of the selected response, a transference of an 
5 advertisement from the distributor to the visitor; and 

(Six) a sixth module for effecting a transfer of the advertisement to 

the visitor. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 In order to understand the invention and to see how it may be carried 

out in practice, a preferred embodiment will now be described, by way of 
non-limiting example only, with reference to the accompanying drawings, in 
which: 

Fig. 1 illustrates an organizational chart for basic advertisement 
15 transfer transacting; 

Fig, 2 illustrates an organizational chart for centralized servicing of 
advertisement transfer transacting; 

Fig. 3 illustrates equivalent-level parallel-structuring between an 
advertiser sector and a distributor sector; 
20 Fig. 4 illustrates a typical hierarchical regional stratification 

organization; 

Fig. 5 illustrates a schematic diagram of bid attributes; 
Fig. 6 illustrates a hierarchical structuring for a new offer; 
Fig. 7 illustrates a listing of bids following the organization presented 
25 in Fig. 6; 

Fig. 8 illustrates a typical matching tree; 

Fig. 9 a schematic diagram of the device of the present invention; and 




Fig. 10 is a schematic drawing of a device for transacting an 
advertising transfer. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

In the context of the present invention, a "communications node" is the 
5 server of an Internet site or is a theoretical pairing of the server of the Internet 
site with the server of an "intermediary" site, or the like. Equivalently, 
according to the present invention, a "communication node" may be an 
apparatus in a data-communications transfer architecture wherein is located 
automatic data processing or like computer related task processes, or may be 

10 a wired or wireless communications network routing juncture. Furthermore, 
in the context of other applicable communications architectures, a 
communications node is a web-TV content provider, a multi-media contents 
provider, or any intermediary purveyor transferring these contents. 

In the context of the present invention, a "distributor" is a contracting 

15 agent responsible for assigning at least one advertisement to a specific 
medium: for example, placing a banner on a web page, placing a notice for 
sale on an accessible index entry, a content referral or an advertisement. In the 
context of the present invention, the payment could be for showing an ad to 
the visitor with the profile looked after by the distributor; or for that visitor 

20 clicking the distributor's ad and visiting the distributor's site; or for that 
visitor giving information about himself to the distributor whether through the 
ad or on the distributor's site after reaching the site by clicking the ad; or for 
that visitor downloading a software from the distributor; or for that visitor 
buying a merchandise from the distributor; and so forth. 

25 The present invention relates to a method for transacting an 

advertisement transfer, from an advertisement distributor to a visitor, the 
method comprising, upon the occurrence of a visitor visitation at a 
communications node, the communication node performing the steps of: 




(One) constructing a visitor profile; 
(Two) broadcasting the profile to at least one distributor; 
(Three) collecting responses from the at least one distributor; 
(Four) selecting a response from the at least one responding 
5 distributors; 

(Five) contracting, between the node and the at least one 
distributor of the selected response, a transference of an 
advertisement from the distributor to the visitor; and 
(Six) effecting a transfer of the advertisement to the visitor. 
10 In general, the transactional universe of the Internet may be described 

as including visitors, sites that they visit, and distributors who provide 
network advertisements for viewing by the visitors. The transferring, per se, is 
not an essential feature of the present method wherein selecting is in order to 
facilitate such an eventual transfer. 
15 Visitors are normally individuals who elect to view an Internet page. 

In most circumstances, this election is facilitated by following a hyperlink 
from some other Internet page, which has redirected the present elected 
viewing. Sometimes, this election is done with the aid of a search engine, 
while other times the user elects an Internet page to view by choosing from a 
20 personal list of hyperlinks. Of somewhat lesser importance, a visitor may be a 
"robotic Internet tourist" such as an agent, a search engine, an auditing or 
monitoring program, etc. 

Sites which are visited are Internet HTML pages (or VRML "pages" 
or the like) which generally reside in server accessible data storage archives. 
25 These sites often include hyperlink references for allowing a visitor to 
simultaneously view external content items from other Internet addresses. 
Presently, the most widely used reference inclusion is for advertisement 
banners. The content of these banners is not included at the site. Rather the 
site includes an Internet address for the banner, and the visitor's software 




visits the banner to bring a copy of it for inclusion into the overall site 
viewing. 

Often, banners are grouped into cyclically repeating aggregations by 
an advertisement distributor. The distributor establishes an Internet site for 
5 downloading banners. Furthermore, the distributor effects a substitution of the 
content of this Internet site on a frequent basis. The result is that the visitor 
will view a different banner (inserted into a site) virtually each time he 
accesses that site. Clearly, the reference inclusion of the site is to a dynamic 
advertisement management distributor. 

10 Fig. 1 is an organizational chart for basic advertisement transfer 

transacting. For schematic clarity, the topologically complex Internet has been 
represented as having three strata. The lower stratum is for visitors, the central 
stratum is for sites, and the upper stratum is for distributors. Actually, the 
visitors, sites, and distributors are clients or servers or memory storage 

1 5 locations accessible therein. 

Here the "Visitor" 11 visits "Site 3" 12; site 3 builds the visitor profile 
and broadcasts it to advertisement Network 1-n (distributors) 13-15; 
advertisement "Network 2" 14 wins the contract; and provides the visitor with 
the "Ad" 16. 

20 Fig. 2 is an organizational chart for centralized servicing of 

advertisement transfer transacting. Here the "Visitor" 21 visits "Site 3" 22; 
"site 3" builds the visitor profile and transfers it to the intermediary 23. The 
intermediary enhances the profile and broadcasts it to advertisement Network 
1-n (distributors) 24-26; advertisement "Network 1" 24 wins the contract; and 

25 provides the visitor with the "Ad" 27. 

According to an embodiment of the present invention, the 
communications node collects generalized response descriptors from the at 
least one distributor, and the broadcasting (step b) is done internally using the 
collected descriptors as proxy for the at least one distributor. 




For example, any entity that owns an advertisement distributing 
mechanism, such as advertisement management software, can become a 
distributor. Nevertheless, the typical distributor will probably be one of the 
following: 

# An advertiser wishing to integrate the vertical chain 
between him and the visitor; 

# An advertising agency wishing to cut down advertisement 
distribution' costs; 

An interactive advertising agency wishing to cut down the 
advertisement distribution costs; 

# Advertisement Network; or 

# Content Providers wishing to expand the reach they offer 
their advertisers by becoming distributors to other content 
providers. 

Economically, creating value has been described as a logistics 
composite model called the value chain, which is a series of value-adding 
activities that connect a company's supply-side with its demand-side. The 
model treats information as a support element and not as a source of value 
itself. An integrated suite of value chain management solutions is designed 
to synchronize demand opportunities with supply constraints and logistics 
operations. In the context of information commerce, the value chain model 
is facile for structuring the electronic advertisement transaction processes of 
the present invention. 

Turning to figure 3, there is a vertical value chain from the advertiser 
31 to an advertising agency 32 to an interactive advertising agency 33 to an 
advertising network 34 to a virtual matching center (not shown) to a content 
provider 35 to a visitor 36. In parallel there is a value chain having a 
distributor 37 at the top and a communications node 38 below. In the 




context of the understanding of the present invention, the distributor has 
transaction interaction with the advertising network, and the 
communications node has transaction interaction with the virtual matching 
center (according to the preferred embodiment) or to the content provider. 
5 Sometimes there is a media buyer 39 who can be between 33 and 34; which 
may alternatively be included in other segments of the vertical chain 31-33. 

According to an embodiment of the present invention, the visitor 
profile includes at least one item selected from: content's categories of the 
content the visitor requested or is watching; key words, which classify the 

10 content the visitor requested or is watching; Time of day relative to server; 
Derivatives of the visitor's IP address, e.g., Domain; Geographic location of 
the visitor's ISP (Internet Service Provider) or OSP (On line Service 
Provider), Geographic location of the visitor's company or organization if 
connected through a permanent point to point connection, Time of day 

15 relative to user as a derivative of his geographic location, Internet Service 
Provider (ISP), On-line Service Provider (OSP); Browser type; Operating 
system; or SIC code. 

For example, Geographic location of the visitor's ISP (Internet Service 
Provider) or OSP (On line Service Provider) if connected through dial modem 

20 or cable modem; or Geographic location of the visitor's company or 
organization if connected through a permanent point to point connection. In 
that case additional information from some databases might be given on the 
visitor's organization such as: company's revenues and number of employees. 
There are also the possibilities of enhancing the visitor profile using 

25 databases connected to the system to provide additional information about the 
visitor, which might be available. This information is divided into non- 
volunteered information and volunteered information. 

Non- volunteered information is information about the visitor's history 
in the site or other sites connected to the same network or sites that are 




connected to the same global database. Such history may include all the 
immediate information available on the user at the time of these visits, 
products he was interested in or bought, advertisements he clicked on. 

Volunteered information is any information the visitor might have 
5 given out of his own free-will, such as demographic (or psycho-graphic) 
information, including: gender; age; annual household income; number, 
gender, age and status of household members; occupation; Hobbies and 
tendencies; or Name and address. 

According to the preferred embodiment of the present invention, the 
10 node or the distributor or the intermediary is audited. In the context of the 
present invention, "Auditing" relates to: measurement of web traffic; analysis 
of online advertisement campaign results; analysis of transaction data; or 
analysis of customer profiles. Furthermore, auditing may include: verification 
of any combination of the above; analysis of any combination of the above; or 
1 5 analysis of any bills that are derivatives of the above. 

The analysis of the above is done in offline mode or real time mode; 
and is made through the perspective of one of the following: Site, 
advertisements distributor, online campaign manager, or e-commerce 
merchant. Examples of companies that perform some or all of the above are: 
20 I/PRO, MediaMetrix and Andromedia. 

According to the preferred embodiment of the present invention, the 
broadcasting, contracting, or transferring is encrypted. 

According to the present invention, the advertisements are selected 
from the list: banners, text, HTML page address pointers, text, hypertext, 
25 audio content, visual content, or any combination thereof Equivalently, the 
advertisement may be of any kind and size: static, animated, DHTML, 
multimedia - video and/or audio, three dimensional, VRML, interstitial, 
interactive banner, "transitional" interstitial (a multimedia advertisement in a 




pop up window between page views), InfoAd, Active Ad, expanding banners, 
nano site or mini site in a banner. 

According to the preferred embodiment of the present invention, the 
method further includes the construction of at least one of the following: an e- 
5 mail list, or a database. Equivalently, the construction is of at least one of the 
following: an e-mail list, traffic analysis of the site which is enhanced by the 
additional information about the visitors' profiles, databases of potential 
customers to different products according to their profiles. 

According to one embodiment of the present invention, the selecting 
10 (step "d") is of multiple responses. 

According to one embodiment of the present invention, the contracting 
(step "e") is with any responding distributor bidding above a predetermined 
threshold price, and the threshold price is not broadcast. 

According to one embodiment of the present invention, the visitor 
15 submits a self-disclosure profile to the node. According to one embodiment of 
the present invention, the visitor profile is constructed from header 
information in the visitor's transmission. According to one embodiment of the 
present invention, a rate structure for the contracting is determined according 
to a matching between the visitor's profile and an advertisement specification 
20 in the response. 

According to one embodiment of the present invention, the contracting 
includes at least one transaction segment describing the visitor, describing the 
node, describing the advertisement, and describing the distributor. For 
example, the at least one segment includes a Boolean logic section, a rate 
25 structure logic, disclosure information, or disclosure logic information. 

According to one embodiment of the present invention, the method 
further includes a follow-up visit by the visitor to an address associated with 
the transacted advertisement. Furthermore, the follow-up visit may be 
audited; the audit may include an item selected from the list: a purchase by 




the visitor of a service or commodity at a "site" specified in the transferred 
advertisement, or pointed to therefrom. According to another enhanced 
variation of the present invention, the node or his authorized agent receives a 
payment resulting from the visitor's purchase at a site specified in the 
5 transferred advertisement, or pointed to therefrom. 

According to one embodiment of the present invention, the method 
further includes an intermediary between the node having a visitation and the 
at least one distributor, and the intermediary is for effecting additions to the 
visitor profile constructed by the node in step "a" or is for effecting any of 

10 steps "b" through "f. 

Both using and in the absence of the intermediary, according to an 
enhanced embodiment of the present invention, the visitor discloses his node- 
appropriate cookie and said cookie is analyzed by the node, the intermediary, 
the distributor, or an address associated with the transacted advertisement. 

15 Another enhanced embodiment of the present invention may include: the 
visitor specifies a self imposed censorship restriction in order to void 
acceptance of certain classes of advertising, or in order to designate a class of 
advertising preferences; or constructing a visitor profile includes correlating 
known visitor identification parameters with a database. 

20 Further enhanced embodiments of the present invention include: the 

logic protocol of the selecting is according to a relational database query 
semantic; the visitor is associated with a commercial enterprise, a search 
engine, an automaton, a corporate person, or a human; effecting, contracting, 
or constructing includes recording or storing advertisements transferred to 

25 the visitor for intentional subsequent transfer to the same visitor or for 
intentional avoidance of subsequent transfer to the same visitor. 

The present invention also relates to a device for transacting an 
advertisement transfer, from an advertisement distributor to a visitor, upon the 




occurrence of a visitor visitation at a communications node, comprising a 
sequentially linked series of modules: 

(One) a first module for constructing a visitor profile; 

(Two) a second module for broadcasting the profile to at least one 
distributor; 

(Three) a third module for collecting responses from the at least 
one distributor; 

(Four) a fourth module for selecting a response from the at least one 

responding distributors; 
(Five) a fifth module for contracting, between the node and the at 

least one distributor of the selected response, a transference of an 

advertisement from the distributor to the visitor; and 
(Six) a sixth module for effecting a transfer of the advertisement to 

the visitor. 

According to the preferred embodiment, the modules are distributed or 
fragmented between more than one computer processor or network 
communications server or network communications router. 

According to the preferred embodiment, there is further provided at 
least one memory media containing data collected or data constructed in at 
least one of the modules. 

According to the preferred embodiment, there is further included a 
distributor response module for optimizing a selection from a plurality of 
broadcast profiles. 

Furthermore, according to the preferred embodiment, the optimizing is 
according to a fixed budget, or according to an advertisement campaign 
model, or according to subsequent modifications thereto. 

The preferred embodiment of the present invention may be briefly 
described as allowing: 




» The distributor can choose the number of advertisement exposures 
for a visitor with a specific profile. 

# The system will make sure it will be done for any one person with 
such a profile. 

# There is no need to store or record the advertisement since a 
distributor gives a price offer for a specific profile and intends to 
show a specific advertisement for that profile. After a given number 
of advertisement exposures to a specific person, the distributor will no 
longer bid for that person although suited for the required profile. 

# The person is identified by a cookie that differentiates two people 
with the same profile but different number of exposures to the same 
ad. 

» A distributor is constantly updated in real time by the node/nodes 
(node in the intermediary architecture and nodes in the distributed 
architecture) that are members of its network, of the winning bids for 
different profiles in the sites. 

# The distributor can choose to change its price offers for different 
profiles in different sites in order to change its odds for winning. 

# The distributor can run an optimization program that will change 
the price offers in real time. The optimization factors are the 
campaign progression and the budget spending (in general the factors 
are based on the advertising model). 

# A visitor can limit his profile by approaching the site he visits and 
specifying restrictions to his profile, by his own choice or demands. 
The visitor can point out whether he wants the restrictions to be for 
the communication node use only or for the intermediary or for the 
distributor or any combination thereof. If the restrictions are for the 
intermediary or for the distributor the communication node will point 
it out to the intermediary. 



. Furthermore, there is an opportunity to pay for the visitor's name 
and address, without need to refer to this specific since the name and 
address are among the volunteered information and therefore a price 
can be set for them as for any other component composing the profile. 

# A real time updated bidding system among unlimited number of 
Suppliers and Mediators \ Buyers for electronic or tangible assets \ 
commodities (hereafter will be referred as the 'system'). 

# The system makes the market for those assets economically 
efficient as follows: 

# Enabling "Many-to-Many" business relations among 
all the participating sites; 

# Each Mediator \ Buyer can compete for every asset 
offered by a Supplier; 

# Each Mediator \ Buyer can update its bid in real time 
according to information about the winning bids in the 
system. 

For example: A Mediator conveys to the system a bid of a 
Buyer that includes a price list for the asset he is looking for according 
to the potential characteristics of the asset. When a Supplier has an 
asset or commodity to sell, he conveys its characteristics to the system 
(hereafter we will refer to the asset's characteristics as the asset's 
profile). The system performs a semi-real time tender over the asset's 
profile between the pre given bids (it is semi real time since the tender 
is performed over already existing bids in the system). The highest 
bidder is notified of his winning and the whereabouts of the asset. The 
rest of the bidders and Mediators connected to the system are notified 
of the asset's profile that just been sold and its winning bidding price. 
The Mediators \ Buyers, in return to the information can update their 




bids in real time using manually intervention or automatic 
optimization software. 

Equivalently, the preferred embodiment of the present invention may 
5 be briefly described as allowing Internet advertising where the: 

# Buyers are Advertisers or Advertising agencies or media buyers 
(entities in the value chain may integrate forward or backward); 

# Mediators are advertisement Networks; (The advertiser's may 
accordingly be further provided with ability to enter a price limit for a 

10 desired profile in order to enhance his winning probability or 

strategically there may be provided facilities for expressing a priority 
given to bigger budgets in the case of similar price offers.). 

# Suppliers are Publishers or Content Providers sites, or a server of 
an ISP, etc.; 

15 • The assets are Visitors 5 profiles of visitors to the Publishers' sites; 

or even 

# Commodities selling (electronic commodities or tangible 
commodities). 

20 Furthermore, implementations may include: a Central system with a 

star configuration which connects all participating sites: Suppliers, Mediators 
\ Buyers; or a distributed system where the tenders are taking place at the 
Suppliers locations according to pre given bids by Mediators \ Buyers. 

A Description of Algorithmic Procedures Used to Implement the 
25 Preferred Embodiment of the Method of the Present Invention 

This description presents an efficient method of creating a profile- 
matching tree. This matching tree is a memory-cached structure used for 
efficiently matching an incoming user profile to the highest bidder using an 
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online tender or to a buyer who bought such a profile in advance (referred as 
'Future Inventory Purchase' or TIP'). For example, an implementation of a 
real time tender over a visitor's profile may be according to predefined price 
offers (bids) which are supplied by advertisers through their representatives. 

5 The system allows a price limit to be set (in accordance with a fixed or a 
dynamic advertising budget), such that the advertiser specifies a maximum 
price it is willing to pay to the visitor's ad space owner. Likewise, in the event 
that two or more distributors are equally well suited to convey the 
advertisement, provision may be made to give preference to the distributor 

10 having the largest campaign budget or turnover or the like. 



There are three stages in this process: 



15 



Creating a price offer (bid) by the advertiser. The price offer is 
represented by a collection of attributes and attribute values. Each 
such collection represents a number of profile combinations according 
to the logic defined in this collection. Using a tree of attribute values 
makes the process of defining the price offer very easy and intuitive 



for the user. 
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» Building a matching tree in a batch process. This matching tree 
contains all possible profiles for which an advertiser is willing to pay. 
Every node in the matching tree contains a list of all relevant bids 
sorted in descending order by their prices. 



25 



, In real time, for every incoming visitor's profile, the highest bid for 
the visitor is found by searching the matching tree. The highest 
bidder has the right to present his advertisement to that visitor. 



As part of the above described process of a real-time matching 
between an incoming visitor's profile to a profile required by an advertiser, 




the advertiser has the alternative of buying in advance the visitor's profile he 
is looking for, without participating in a tender. 

Introduction 

5 A software engine, according to the present invention, supplies a 

method for efficient allocation of a visitor's advertisement space according to 
its profile by conducting an online tender among all advertisers that are 
connected to the system via their representatives, the advertisement networks, 
outsourcing services or privately owned advertisement management software. 

10 Each advertiser presents a collection of advertisement campaigns intended for 
the visitors. There are certain criteria for each advertisement campaign that 
are based on the required visitor's profile. These criteria determine which 
visitor will get an advertisement of this campaign. For every advertisement 
campaign, the advertiser's price offer includes a set of required profiles that 

15 needs to be matched with any visitor's profile. The advertiser places price 
tags and logic tags on every requested characteristic, thus creating a 
combination of user profiles. 

The collection of all price offers, sent or otherwise established by the 
advertisers, creates a profile pool. For every visitor which is directed to the 

20 system there is a three-stage process: 

# Finding the price offers that matches the incoming visitor's 
profile. 

# Of all matching price offers finding the one with the highest price. 

# Allocating the visitor's advertisement space to the matched 
25 advertiser from those found having the highest price. 

As part of the above process, the method of the present invention 
allows advertisers to receive required profiles without participating in a 
tender. The advertiser purchases a future inventory of visitors' profiles from 
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sites using the method of the present invention. In the "finding the one with 
the highest price" stage, in front of the price offers participating in the tender, 
a priority will be given to an advertiser who bought such a profile in advance. 
If such a profile was bought in advance by an advertiser, first, the visitor's 
5 advertisement space will be allocated to him in the allocating stage. 

The load is produced by the visitors' traffic to Internet sites, thus 
creating a potentially enormous number of hits. The matching process must 
take a minimal time to calculate (see use of constraints and optimizations 
below). 

10 In order to minimize the search, match and allocation time, a matching 

tree is built, which serves as a structure for the search and match operation. 
The tree is modified for every addition or extraction of a price offer. Using a 
matching tree, the operation of finding the best match is merely a question of 
searching the matching tree. 

15 More specifically, the process will be described in the following 

sections: 

# Creating and spreading the price offer; 

* Constructing and managing a matching tree; 

» Searching the matching tree for the Profile; and 
20 # Allocating the visitor's advertisement space. 

Nomenclature Examples 



Price Offer/Bid - 



A collection of attributes or attributes' 



values which form a combination of visitors' profiles: 



25 



Attribute - An attribute is used for describing a user characteristic 
using a value from the attribute's set of values. Each attribute has a 
tree of its own unique values. For example, the Gender attribute has 
the values: such as Male, Female (one level tree). The Location 
attribute has a tree of value, where Europe can be a value in the tree, 



England and France can be sub values of Europe (its children in the 
value tree), and London can be a sub value of England. 

# Attribute Order - All attributes are organized in a predefined 
ordered vector. Each attribute has its own unique order, which is 
determined by the position of the attribute in the vector. The order is 
used for the process of building and searching the matching tree. Any 
collection of attributes is usually sorted according to their unique 
order. 

# Category Attribute - An attribute whose values can be 
represented by a final set of known elements (e.g. Gender, Location). 

# Numeric Attribute - An attribute whose values can be represented 
by two numbers which form a range (e.g. Age, Income). 

# Value - An element that is assigned to an attribute's value tree. 

# Logic tag - Any attribute or value can have a logic tag that can be 
one of the following: 

# Must- The visitor must have the attribute or value. 

# Must not- The visitor must not have this value (for values 
only). 

# Note: Must "logic" cannot be set on multiple values that 
shares the same attribute. 

# Price - can be set for each value (that does not have a "Must Not' 5 
tag). Values that have a price and do not have any logic tags, are 
optional values that may or may not exist in a matching profile (the 
value is not a requirement set by the advertiser, but the advertiser is 
willing to pay more for a visitor's profile that contains this value). 

The price offer can have a maximum price that represents an upper 
bound that the advertiser is willing to pay for any given profile (note that a 



single price offer can offer different prices for different profiles according to 
the attributes in the incoming profile). If the sum of prices for profile 
attributes results in a price higher than the maximum price, then the price for 
this combination of attribute values will be set to the maximum price. 

5 

# Visitor's Profile - This is the collection of pairs Attribute = Value 
for a current visitor. The Attributes in this collection are sorted by the 
attribute's predefined order. This collection represents the information 
known about the incoming visitor. 

10 • Matching Tree Branch - Each branch in the matching tree 

represents a possible collection of values that were extracted from 
price offer(s), and have a price in the system (zero can be also a price 
for profiles which include a value with a Must Not logic). This 
collection forms a possible visitor's profile. 

15 • Value trees and Inheritance - the values of an attribute are 

presented and managed as a hierarchical structure. 

Descendant values inherit their ancestor's value (in the hierarchical 
structure) price and logic tags. For example, the Location attribute can have 

20 the values: Asia, Europe, Africa etc. Each of these continents have 
descendants country values that inherit the continents prices and logic tags 
and so on (states, cities etc.). If an advertiser places a price Px on Europe, 
then all the sub values of Europe will have the same price Px. If a visitor's 
profile contains the location London, then the advertiser will be willing to pay 

25 a Px price for this attribute. Similarly, a Must tag set on the Sports value of 
the Content attribute determines that the visitor has to have a content value 
that is Sports or a descendant of Sports (Basketball will be accepted as well). 



Overview of the Price Offer phase 




Creating a price offer - The advertiser/media buyer/sales person uses 
a GUI (graphical user interface) to enter a valid price offer. There are two 
types of attributes allowed in the system. 

Category attributes - The attribute is a category with predefined 
5 values. The values are all named. For example: attribute Gender with the 
values Male, Female. 

Numeric Attributes - These are also category attributes with 
predefined numeric ranges. For example, Income is such an attribute, Age is 
another. 

10 All attributes have predefined values. The values are determined 

according to well known conventions that make it easier to measure them. 
Also, all hierarchies are predefined and known in advance. The advertiser 
may set the prices and logic tags for these predefined attributes/values, and 
may not be able to define other attributes of values. 

15 The available attributes are presented in a tree-like view. This means 

that there is a predefined hierarchy between the values. The hierarchy is 
always defined for a specific attribute. For example under the attribute 
Location we can define the following values: 

Turning to fig. 4, a root node "location" 41 is divided into continents 

20 42, therein into countries 43, and therein into cities 44. All these values will 
be declared "under" the Location attribute, as a hierarchy. 

An important attribute, which has a complex value tree, is the content 
attribute. 

For every attribute and value, a logic tag can be attached: 
25 'Must' - This logic indicates that the attribute or value must exist in 

the visitor's profile or else the visitor will be of no interest to this price offer. 
If the 'Must 5 is put on a value (for example 'Sports') it means that the specific 
value must exist in the visitor's profile, or a descendant value of this value 
(for example, 'Basketball'). If the 'Must' is put on the attribute itself then it 




means that "one" of the tagged values of this attribute must appear in any 
visitor's profile. The tagged values are any of the values which belong to the 
attribute and have a price tag attached. 

'Must Not' - The logic means that the "value" must not exist in the 
5 incoming profile. This logic is only acceptable when put over values and not 
attributes. 

The user should provide a price tag for all values of interest. It is 
important to note that if a value was set to 'Must 5 , a price tag on other values 
which belongs to the same attribute can be placed only if these values are 

10 value-tree descendants of the Must value. 

The user can select the price offer to be valid in certain sites, or 
exclude the offer from certain sites. In addition certain sites can be attached 
with a special price tag which indicates that the profile's price should be 
increased or decreased by a certain percentage. Forcing or excluding sites is 

15 effected by adding the specific site as an attribute with a Must/Must Not 
logic. 

A maximum price can be set for the profile. In this case, no matter 
how much was the total price of the attribute combination, it will not exceed 
the maximum price. 
20 The result is a collection of bids Bl . . .Bn, described as following: 

Every Bi has a collection of attributes with Must tags, and a collection 
of values with price tags, Must tags, and Must Not tags. Also, every Bi has a 
max price Max-Bi. 

25 Spreading the price offer 

This is the first phase in the construction of the search tree. Each bid 
Bi, is spread into a collection of "profiles" that match the bid. These 
"profiles" are actually a series of attribute values that form a branch in the 
matching tree. The visitor's profile itself may contain other attributes' values 



that are of no interest to this bid, but may still match the bid. The bid 

spreading is done in the following way: 

» Create a Vector "A" of Bid Attributes that is sorted by an attribute 
predefined order (the "unique" order described above). A Bid 
Attribute holds an attribute, an optional Must tag, and a vector of 
values. Bid Attributes in vector "A" are built for each one of the 
attributes with a Must tag in the bid, and for any additional attributes 
whose values appear in the bid Bi with price tags, Must tags or Must 
Not tags. This results in a vector of bid attributes Al . . .Am. 

# For each bid attribute Aj (1 <= j <= m) create a vector of values. 
Each Aj will include all the values in the bid Bi that correspond to the 
attribute Aj. Note that every attribute must have at least one value that 
corresponds to it. 

# Attach Must tag to each bid attribute Aj if the corresponding 
attribute was marked with Must tag in the bid, or if one of its values 
was marked with Must tag (there can be only one Must value to that 
bid attribute). 

Fig. 5 is a diagram of bid attributes, where each bid attribute 51 (e.g. 
Ai, Aj, ... A m ) holds its corresponding attribute, an optional Must tag, and a 
vector of values, e.g. 52, 53, 54. 

This structure is used in order to create all combinations of attribute 

values that actually define the profiles. 

To construct all the profile combinations follow these two steps: 

Step one: find which bid attributes will be part of the next attribute 

combination. This is done in the following way: 
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# 



Suppose there are p free (non Must) bid attributes in the vector "A"; 
Then the total number of subsets of these free attributes (sorted in their 
predefined order) is 2P. 

Run a counter from 0 to 2P -1. We will use the binary representation of 
5 this counter to determine which bid attributes will take part in the next 
attribute combination. For each iteration of the counter, select the bid 
attributes that will take part in the next combination vector in the following 
way: 



Otherwise, Aj is a free bid attribute. Let k be its index among the free 
bid attributes (0 <= k < p). Select the attribute Aj if and only if the k-bit in the 
binary representation of the counter is set to 1. 

Note that each attribute combination contains all the bid attributes that 
15 were marked with Must tag, and a subset of "free" attributes that were 
selected according to the binary representation of the counter. 

Step two: For each attribute combination that was selected in step one, 
generate all the profile combinations of the selected attributes (each profile is 
represented by a vector of values). 
20 It should be recalled that every bid attribute holds a vector of values 

that correspond to their attribute. If a value V has a Must tag in the bid, its bid 
attribute Aj will also be marked with a Must tag, and V will be its only must 
value in the values vector. If an attribute Aj was marked with a Must tag in 
the bid, it will be marked with a Must tag in its bid attribute, and it may hold 
25 several values, none of them are Must values. 

Each profile combination contains one value from each attribute that 
was selected (and always one value of any Must attribute). 

This is done by cycling between the values of each selected bid 
attribute (note that for a Must value V, its bid attribute is also marked as Must 



10 



For each attribute Aj in the vector "A 55 : 

If Aj has a Must tag, select it to the next combination. 




in the vector A. If there are additional values to the same attribute, then V 
will not take part in all the combinations). 

The cycling is done using a NextValuelndex for each bid attribute, that 
points to the next value of the bid attribute that will be selected for the next 
5 profile combination (all indexes are initialized to 0 - the index of the first 
value). 

Increasing the NextValuelndex will set the index to point to the next 
value in the bid attribute. If the NextValuelndex is set to the last value, 
increasing it will set the index to the first value and a cycle is completed. 
10 To generate all profile combinations for the selected bid attributes, 

perform the following steps for each selected bid attribute until the last bid 
attribute (of the selected bid attributes) has finished a cycle (then select a new 
attribute combinations): 

1 5 Creating a single profile combination: 

For each selected bid attribute in the current attribute combination: 
Add the next value that the attribute's NextValuelndex points to for 

the next profile combination. 

If the previous bid attribute completed a cycle, or this is the first bid 
20 attribute in the selected attribute combination, move the NextValuelndex to 

the next value. 

If the last attribute in the attribute combination completed a cycle then 
return to step one - and choose another attribute combination (subset of 
attributes). 

25 

Determining the price of each profile combination: 

A given bid is spread into a large number of profile combinations. 
Each of these combinations may have a different price. The price of a profile 
combination is the sum of prices for all the values in the combination. The 




sum of prices of values with Must tags is a fixed price for every combination 
and can be referred to as a base price of the bid. 

The base price of a bid is the price that the advertiser is willing to pay 
for every visitor whose profile has all the required values of the bid (the Must 
5 values of the bid). Any additional (optional) values in a combination can 
increase the price for a specific profile. 

If a bid has a Must value and additional values of the same attribute 
(any such additional values must be a value-tree descendant of the Must 
value), then some combinations may not contain the Must value itself, but 
10 rather its descendant value instead. Nevertheless, the base price will include 
the Must value, even if it is not in the combination. For example, if a bid 
offers 30 for 'Sports' with a Must tag, and 20 for 'Basketball 5 as optional 
(both of the 'Content 5 attribute), then some combinations will include 'Sports 5 
with a price of 30 and others will include 'Basketball 5 with a price of 50. 
15 In addition, every bid can have a maximum price for which any profile 

combination may not exceed. If the price for a profile combination exceeds 
the maximal price, then the price will be set to the maximal price. 

While creating the combination of values, if one of the values in the 
combination is a Must Not value, then the price Px will be set to 0, and no 
20 other values will be entered to the combination after the Must Not value. 

If one of the attributes is the Site attribute, the price may vary 
according to the site by a predefined factor q (Site is a special attribute): Px = 
(1 + q)Px. The factor q can be negative, meaning that for this site the 
advertiser is willing to pay less! 
25 The result of the spreading phase is a collection of profile combination 

vectors, with a price for each profile combination. 

It should be noted that dealing this way with the Must Not values may 
result in some identical vectors. These vectors will be overwritten while 
inserting them into the matching tree. 



Each combination that was created is actually a branch in the 
Matching Tree, which corresponds to the bid Bi. The process should be 
repeated for every bid. 

Here is a simple example of spreading a bid: 
5 Suppose a bid contains the following: 

Male - Must - 30 Age (18-35) - 50 
Location - Must. England - 5 0 France - 3 0 

Basketball - 1 0 Football - 20 Tennis - 30 

The vector "A" of bid attributes will contain the following: 



Gender (Must) 


Age 


Location(Must) 


Content 


Male (Must, 30) 


18-35 (50) 


England(50) 


Basketball (10) 






France (30) 


Football (20) 








Tennis (30) 



10 The attribute combinations will be: 

(Gender, Location); or (Gender, Age, Location); or 



(Gender, Location, Content); or (Gender, Age, Location, Content). 

(Note that there are total of 4 attribute combinations: 2 brought to the 
power of the number of "free" attributes). 
15 Now, for each of the attribute combination, we need to generate all the 

combinations of values (which make a "profile combination"). 

In this example we will do so only with the (Gender, Location, 
Content) combination. The values for this attribute combination are: 

Male, England, Basketball (90) 
20 Male, France, Basketball (70) 

Male, England, Football (100) 

Male, France, Football (80) 

Male, England, Tennis (110) 

Male, France, Tennis (90) 




Constructing and Managing the Matching Tree 
Adding a new bid 

Adding a new bid to the matching tree is a process that is done by: 
5 # creating a branch for each one of the bid's profile combinations, and 
# adding the bid's number and the combination's price to a list that is 
sorted in descending order by price, and resides at the last node of the 
branch. 

» (a branch may already exist for a given combination, in this case 
10 follow the branch to the combination's last value, and insert the bid's code 
and the combination's price in the last node that was reached). 

While inserting the bid's combination, the bid may be inserted into 
other branches as well, and sub tree may be copied under newly created 
nodes. In addition, each bid keeps a list called Bid's Nodes that contains all 
15 the nodes that the bid resides in, and used for fast removal of bids from the 
tree. 

The process of adding a new bid to the tree starts by spreading the bid 
into a set of profile combinations. Each profile combination is then inserted 
into the tree, by reading all its values (in a predefined order) while moving 

20 down the tree and performing several operations on the tree. 

The following description uses current node and current value to 
define the current state of the insertion process. For each profile combination, 
the process of insertion starts with the tree root as the current node and the 
first value of the profile combination as the current value. When adding the 

25 current value (e.g. England) as a child to the current node, check if other 
children of the current node are "value tree ancestors" of the current value 
(e.g. Europe), or "value tree descendants" of the current value (e.g. London). 
Also check the predefined attribute order of all the other children (in 




comparison with the order of the current value) and update the matching tree 
accordingly. 

Here is a schematic description of the process: 

1 . For each of the bid's profile combination: 
5 1 .2. Current node = matching tree root. 

1.3. For each value in the combination vector sorted by the predefined 
order of the value's attribute (referred to as Current Value): 

1.3.1 If current node has a child that equals the profile's current value, 
then set next child to this child. Go to 1 .3.3. 
10 1 .3.2 Else (No child equals the current value): 

Create a new child with the current value, to the current node. And 
mark it as the next child. 

Climb the value-tree of the current value, find the first value of the 
value's ancestors (by order of climbing) that matches one of the current 
15 node's children. If such value exists, then copy the matching child's sub tree 
under the newly created child. 

1.3.3. For each of the current node's children: 

If the child is a descendant in the value tree of the current value, then 
recursively enter the rest of the profile's values (the profile's tail without the 
20 current value) to this child. 

If the child's predefined attribute order (unique order - discussed 
above) is greater than the current value order, and the current node is a newly 
created node with no children, then copy the sub tree of the child (including 
the child itself) under the newly created node. 
25 If the child's predefined attribute order is smaller than the order of the 

current value, then recursively enter the profile's tail (including the current 
value) to this child. 

Set the current node to the next child. 

Continue to the next value (1 .3). 




1.4. After all the profiles' values were entered into the matching tree, 
the bid and the price of the profile combination will be inserted into the 
Matching Bids list that resides in the current node or into the Future Inventory 
Purchase list that also resides in the current node (in case the bid is marked as 
5 a future inventory purchase). If the bid is already in the list with a lower price 
than the new combination's price, remove the old bid from the list. If the bid 
is not in the list, insert the bid with its new price into the list, keeping the list 
sorted in descending order by price. 

Add the current node to the Bid's Nodes list. While adding a bid into 
10 the Matching Bids list or into the Future Inventory Purchase list, make sure 
that all the descendant nodes of the current node also hold the bid. 

Constructing the Matching Tree 

For each one of the existing bids, use the "Adding a New Bid" logic, 
15 as described above. 

Removing a Bid 

For each node in the Bid's Nodes list, remove the bid from the node 
and recursively remove the bid from all its descendants. 
20 All nodes that have no more bids after the bid was removed from 

them, and have no children, will be removed from the tree. 

Branches that were created by a bid, and hold other bids as a result of 
recursive insertion and sub tree coping, will also be removed from the tree if 
no other bids specifically referred to these branches. 

25 

Updating a Bid 

To update bid Bl with bid B2, first apply "Removing a Bid" logic 
(above) and remove Bl from the Matching Tree. Then apply "Adding a new 
Bid" logic (above) to add the bid B2. 




Searching the Tree and allocating The Visitor's Advertisement Space 

When a visitor requests an advertisement from the system, his profile 
is built. This results in a list of attributes and their values. The profile is sorted 
5 according to the attribute's order. 

Searching the tree is done in the following way: 

1 . Current node = matching tree root. 

2. For each of the values in the visitor's profile, sorted by the 
attribute's order (referred as current value): 

io 2.1. If the current node has a child that matches the current value: 

Set the current node to this child. 

Continue to the next value (step 2). 

2.2 Else, Climb the value-tree of the current value, find the first value 
of the value's ancestors (by order of climbing) that matches one of the current 

15 node's children. If such child was found: 
Set the current node to this child. 
Continue to the next value (step 2). 

2.3 If such child wasn't found, continue to the next value (step 2) 

The search ends in a matching tree node, after all values in the profile 
20 were checked. 

This node holds a list of matching bids and their prices, sorted in 
descending order by their prices, and a list of future inventory purchases. 

If there are any future inventory purchases, select the first one and 
allocate the advertiser who bought that profile in advance, the advertisement 
25 space that will be represented to the visitor with that profile. 

Otherwise, scan the matching bids list by price (in descending order) 
and check other constraints for finding the best bids (e.g. check that the bid 
has not expired, or check if the industry of the advertiser is not rejected by the 
site, etc.). Then, allocate the advertisement space that will be represented to 
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the visitor with the given profile to the highest bidder that answers to the 
additional constraints. 

Note that this algorithm enables matching a profile with a set of given 
bids in an almost fixed time (the search complexity does not depend on the 
5 number of bids that resides in the tree, but rather on the length of the user's 
profile). 

An Example is presented against the background structure presented in 
Fig. 6. The tree represents a new bid wherein a root 61 has primary category 

10 branches 62 each of which bifurcates into sub-categories 63. A sample data 
set (see Fig. 7) is shown 70, listing a plurality of bids, following the 
organization presented in Fig. 6. The first phase is to spread the bid into 
possible profile combinations. The only Must attribute is at the content level. 
Fig. 8 shows some of the branches that are created or inhabited by the above 

15 bid. However the organization of this tree is different than that given in figure 
6, since the matching tree simultaneously addresses data organization for 
numerous specific price offer combinations. This is only a partial set of the 
bid's branches, and a small part of the entire matching tree that may hold a 
large number of bids (of course, many of the branches may inhabit several 



# assume the incoming visitor has the following profile: content = 
"Basketball", Gender = "Female", Income = "$50-70 k", Age - "30-40", 

25 Location = "California"; 

# The above profile is sorted according to the predefined attribute's 
order: Content, Gender, Income, Age, Location 



20 



bids). 



Searching the Tree and Allocating the visitor's advertisement space 
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# The search starts with the content at the matching tree's root 81. There 
is no child for the "Basketball" category. Therefore look for the first 
value-tree ancestor of this category, which is "Sport" 82. 

# In the "Sport" sub tree, start searching for the child "Female" 83. This 



# Next is "$50-70k". There is no Income attribute as a child of this sub 
tree. This value also does not have any value-tree ancestor that exists as a 
child in this sub tree, therefore continue to the next attribute. 

# Next is "Age 30-40" 84 which exists as a child. Continue to it's sub 
10 tree. 

# Next is "California" which doesn't exist as a child. "California" has a 
value-tree ancestor that is "USA" 85. Therefore find the child "USA". 

# This is the last value of this profile. In the last node find a list of all 
matching bids sorted by their price. The new bid also resides in this list 

15 with the price "17" 86. Select the highest bid under the given constraints, 
and allow this bidder to show its advertisement to the visitor. 

Those versed in the art will realize that the above detailed description 
of a preferred embodiment relates to an implementation on computers of a 

20 type which are today normally connected to the Internet. Should a computer 
of a higher order computational capacity be used, then the present invention 
would preferably be implemented in a higher order Boyce-Codd normal form 
than that which has been described. While transforming data representations 
from lower to higher normal forms is conceptually straightforward, actual 

25 implementation should use a data base relational package which has been 
programmed to optimize the relevant data relationships. 

Furthermore, as in all relational data constructions, large user 
population subscription may weaken implementation response times by 
causing underlying NP-complete like characteristics of the data transactions 
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child exists, so continue the search in the child's sub tree. 




to effect the entire system. Therefore, even if the present invention is 
implemented on higher order computational equipment, it is advisable to 
maintain strict algebraic or combinatorial limits on the processing or on the 
equivalent data structure attributes (of the profile or the responses) used in the 

5 "selecting 11 of a response from the at least one responding distributors. 

The algorithmic implementation strategy presented above supplies a 
matching of a given profile in a 'fixed' time (linear computation 
approximated time), thus making it an "optimal-type" algorithm in terms of 
response time. However, the algorithm implementation faces a scaling 

10 problem in terms of the tree size and its building time. The tree size (and its 
building time) may grow by up to exponential-time ratios with respect to the 
number of bids. 

The scaling problem can be reduced and managed using different 
constraints and optimizations. One constraint, that can be used, is to reduce 

15 the number of attributes and values, thus significantly reducing the size of the 
tree and the time expended in building it. 

Some optimizations can be used as well. One approach is to reduce the 
size of the tree at the expense of the matching time - between profiles and 
bids. This can be done, for example, by splitting the matching process itself 

20 from a single search to a parallel searches executing on multiple branches, 
thus eliminating the need for bids to reside in multiple branches. 

Additional optimization can be gained by altering the structure of the 
tree. For example, building a tree which holds all values of the same attribute 
in the same level, and using a special value in each level for all the bids that 

25 did not use that attribute. These bids will reside in the sub-tree under the 
special value of the unused attribute. The special value "optimization 
strategy 55 reduces the number of searches required to complete a match - by 
preventing searches for attributes that were not bid for. 



Another optimization can be applied by taking advantage of the nature 
of the attributes. For example, if there are attributes that are known to appear 
in every profile, branches that do not hold all those attributes will not be 
created. 

Turning to Figure 9, in a data-communications topology 90 having a 
predetermined protocol (e.g. internet), an advertisement transfer transaction is 
facilitated between an advertisement distributor 91, a visitor 92, and a 
communications node 93 where the visitor is visiting (in interactive data- 
communications). The communications node may further negotiate its 
processing tasks with other nodes (e.g. 94) and may use a memory media 95 
(e.g. for enhancing a profile) such as a global profile database. These nodes 
(e.g. 91, 92, 93) when transacting the method of the present invention 
together comprise a distributed system, wherein the communications node is a 
critical device in the transacting. However the processing tasks (according to 
another variation of the device of the present invention) are distributed 
between 91 and 93. 

Fig. 10 illustrates a schematic drawing of a device 100 for transacting 
an advertising transfer, from an advertisement distributor to a visitor, upon the 
occurrence of a visitor visitation at a communications node, comprising a 
sequentially linked series of modules: 

# a first module 101 for constructing a visitor profile; 

# a second module 102 for broadcasting the profile to at least one 
distributor; 

# a third module 103 for collecting responses from the at least one 
distributor; 

# a fourth module 104 for selecting a response from the at least 
one responding distributors; 
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# 



a fifth module 105 for contracting, between the node and the at 
least one distributor of the selected response, a transference of an 



advertisement from the distributor to the visitor; and 

a sixth module 106 for effecting a transfer of the advertisement 
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to the visitor. 



• According to the preferred embodiment of the device of the present 
invention, there is further provided at least one memory media 110 
containing data collected or data constructed in at least one of the 

10 modules. 

# According to the preferred embodiment of the device of the present 
invention, there is further provided a distributor response module 120 for 
optimizing a selection from a plurality of broadcast profiles. 



# Furthermore, according to the preferred embodiment of the device of 
the present invention, the optimizing is according to a fixed budget, or 
according to an advertisement campaign model, or according to 
subsequent modifications thereto. 



Those versed in the art will appreciate that there are many other ways 
of embodying the method and device of the present invention without 
departing from its spirit or scope. 

For example, it will be understood that the system according to the 
25 invention may be a suitably programmed computer. Likewise, the invention 
contemplates a computer program being readable by a computer for 
executing the method of the invention. The invention further contemplates a 
machine-readable memory tangibly embodying a program of instructions 
executable by the machine for executing the method of the invention. In 
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particular, in the case where an intermediary is employed, this may be a 
suitably programmed computer for allowing selection of an advertisement 
distributor in accordance with the invention. It is further to be noted that the 
actual transfer of the advertisement may be effected either via the 
intermediary or directly by the selected distributor or via any other web 
server, and is not itself an integrally requisite feature of the invention. 



